BOUNDS ON THE WALSH MODEL FOR M^^* CARLESON AND 

RELATED OPERATORS 



RICHARD OBERLIN 

Abstract. We prove an extension of the Walsh-analog of the Carleson-Hunt 
theorem, where the L°° norm defining the Carleson maximal operator has 
been replaced by an L'^ maximal-multiplier-norm. Additionally, we consider 
certain associated variation-norm estimates. 



1. Introduction 

Given a real-valued function / on consider the partial Walsh-sum operator, 
defined for ^, x e IR+ 

(1) 5[/](c,x) = (/ i[o,c)r(x). 

where ' and ' refer to the Walsh-Fourier transform (terminology and notation will 
be explained in detail in Section [2] and in a paragraph at the end of this section). 
The operator above can also be written using a wave-packet decomposition 

p 

where we sum over all bitiles P and 4>p^ is the normalized wave-packet corre- 
sponding to the lower half of P. Additionally, we will need a truncated version of 
S, defined for each integer k 

P:l/f=|<2'' 

It is well-known that the Walsh- analog of the Carleson-Hunt theorem holds, 
namely that for 1 < p < oo 

(2) <Cp||/|Up. 

We are interested in versions of the bound above where L°° is replaced by various 
stronger norms. 

Given a function m on M^" and an exponent 1 < (? < oo consider the Walsh 
L'^-multiplier norm of m 

llmllM-! = sup \\{mgy\\Li. 
a--\\a\\Li=i 

Replacing m by a sequence of functions {Tnk}keZi one can also define a Walsh 
L'^-maximal-multiplier norm 

||rn||M<!- = sup ||(TOfe5)"(x)|lij(^oc). 

9:||9llt<!=l 
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The Walsh-M^'*-Carleson theorem was proven by Demeter, Lacey, Tao, and Thiele 
[6] . Specifically, they showed that if 1 < p < oo then 

(3) ll'Sfc[/](e,x)||^.(,,|,.)<C,||/|Up. 

The main result of this paper is to extend the theorem above to cover exponents 
g < 20 namely we will prove 

Theorem 1.1. Suppose that 1 < p < oo and 1 < q < 2 satisfy ^ + | < f ■ Then 
l|5fc[/](C,a;)||LS(M|;*) < C'p.gll/llLP- 

Since the norm is equal to the L°° norm, one sees that the difference between 
(121) and ([U is that the A/^ norm of the former bound is replaced by an Ap-* norm 
in the latter bound, where the * refers to a maximum over truncations. Thus, 
when approaching Theorem II. ![ one might first ask whether the corresponding 
bound holds with the Af norm in place of the Af^'* norm. As we will now see, 
the affirmative answer to this question follows from combining work in [13] , which 
preceded a result for the Fourier-transform \TT , with the Walsh-analog of [3] . 

Given an exponent r and a function m defined on a subset of M and taking 
values in some normed-linear space (in this paper, the subset of R will be R"*" or 
Z, and except for part of Section [H] the normed linear space will be R.) consider the 
r- variation norm 

/ N 

||m||vr = llmllioc sup \m{^i) - m{^i^i)\'' 

JV,5o<-<Civ 

where the supremum is over all strictly increasing finite-length sequences in the 
domain of m. It was proven in [13j (and we will give another proof here, see 
Section [5]) that if r > 2 and p > r' then 

(4) \\S[fm^)\\LUvf)<CpAf\\Lp- 

Applying the method of Coifman, Rubio de Francia, and Semmes [3^ to Walsh- 
multipliers, one sees (as in Lemma [3.51 below) that if r > 2 and || ~ 5I < ^ then 
for functions m on R+ 

(5) \\m\\Mi < Cq.r\\m\\v^. 

Hence, it follows from Q that when 1 < p < 00 and 1 < q < 00 satisfy | + ^ < | 

(6) ll5[/](e,x)|UP(M|)<Cp,,||/|Up. 

It is thus clear that, as in [6 , the task at hand is to replace the Af' norm in 
([6]) with the Af^'* norm. Roughly speaking, in [6] this advance was obtained by 
incorporating the use of Lemma 13.11 below into a proof of ([2]) (this statement slurs 
over many technical obstructions, in fact their method required the development 
of a substantially new proof of We will follow the same approach, but with 

some necessary refinements which we now detail. 

First, we replace ([S]) and the natural L'^ extension of Lemma |3. II with a common 
extension of the two bounds which is more efficient than their separate applications. 
We develop a new proof of ^ which (as in the proof of ^ from [6] ) gives pointwise 




It seems likely that the range g > 2 is also tractable, see comments in 5 , however that 
case is not of particular interest for applications related to the return times theorem due to the 
monotonicity of norms in probability spaces. 
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control for the sum over bitiles in a stack of trees in terms of the restrictions of 
the sum to individual trees. Obtaining this pointwise control for variation, rather 
than L°°, norms requires a more careful decomposition into /-overlapping trees, in 
particular the use of a concept of "1-convexity" . This decomposition allows us to 
obtain an explicit partitioning of R+ into intervals, on which the sum over a stack 
of trees agrees with its restriction to an individual tree. Finally, to control the 
variation-norm for an individual /-overlapping tree we use phase-space projections, 
as in [S]. 

1.1. Motivation. A significant part of our interest in Theorem 11.11 is due to its 
role as a model case for the corresponding Fourier-transform problem. Let be 
(say) a Schwartz function on R and for / defined on R, ^, a; g M, and fc G Z consider 
the truncated partial Fourier-sum operator 

<5k[fU.x)^p.v. j f{x-t)e'^'^'^{2-H)-^ dt. 

It was proven in [7] that for 1 < p < oo 

(7) \\&k[m,x)\\LUMl;)<Cp\\f\\L^ 

and it would be desirable to extend this result, as we have now done for the Walsh- 
model, to cover exponents q < 2. One reason for interest in bounds such as (O is 
their application to the return times problem for the truncated Hilbert transform. 
It was shown in [71 that bounds similar to ([7]) can be used to deduce that given a 
measure preserving system (X, T) and a function / £ LP{X),p > 1 one can obtain 
a set X' of full measure in X such that for every x £ X' , every second measure 
preserving system (Y, [/), and every g £ L'^{Y),q > 2 the sums 

N 

(8) E' zfiT"x)9iU''y) 



-N 



n 



converge ss N ^ oo for almost every y £Y. An extension of the range of exponents 
in ([7]) could be used to extend the range of exponents for the pointwise convergence 
result. 

Theorems similar to the convergence result above were originally considered [I] 
in the context of average^, where one is interested in sums 

1 ^ 

(9) 

Here, the relevant analog of 6^; is 

2tfe[/](e,a^) = j f{x^t)^^'^'2-H{2-H) dt. 

In [7] it was shown that ([7]) holds with 2lfc in place of Sfe and this bound has been 
extended [4], [10] to cover the range ^ + ^ < |. The Walsh-analog of 2lfc would be 

p:|/p|=2'= 



^which, at least morally, is an easier setting; one manifestation of this is that the analog of the 
Carleson-Hunt theorem for 2t := S3o is trivial. 
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where above we sum over all tiles p. It seems likely that bounds for Ak could be 
obtained using a Walsh-analog of the method |4]. 

1.2. Further results. Using a method from [TD], see SectionlH one can obtain a 
variation-norm version of Lemma 13.11 Substituting this lemma into the proof of 
Theorem 11.11 gives the stronger 

Theorem 1.2. Suppose that s > 2, 1 < p < oo. and 1 < q < 2 satisfy ^ + ^ < f • 
Then 

(10) ||5fc[/](e,x)|LP(M-)<Cp,,,,||/|Up 

where, given an exponent s, we define the s-variation-multiplier-norm of a sequence 
of functions {mfcjfcez 

||m||M<j>= = sup \\{mkgy{x)\\\Lg(^vn- 
g--\\a\\Li=i 

One reason for interest in bounds such as (fTO|) is that the analogous bounds for 
and 2lfc would yield quantitative information about the convergence in ([8]) and ([9|). 
Through Corollaries 16.31 and 16.41 we obtain the following variants of ^ 

Theorem 1.3. Suppose that r > 2 and p > r' . Then 
Theorem 1.4. Suppose that r > 2 and 1 < p < oo. Then 
The Fourier analog 

(11) \\&k[fm,^)\\LUi^iVp)<Cp.r\\f\\L.. 

of Theorem 1 1.31 can be deduced from the Fourier- analog of (jlj by treating as a 
superpositioning of modulated versions of ©. If pT|) held for exponents r < 2 (it 
doesn't), then the method of [TT. would allow one to deduce bounds of the type ([7]) 
without using maximal- multiplier estimates such as Lemma 3.1. 

The analog of Theorem II. 41 for ©^ is related to the Wiener- Wintner theorem for 
the Hilbert transform [8] , and was obtained [12] in the restricted range of exponents 
r > 2,p > r' using the superposition argument. 

The superposition argument does not seem to immediately apply to the Walsh- 
operator Sk due to the different method of truncation. 

1.3. Structure of the paper. We give background information on the Walsh- 
Fourier transform in Section Machinery is developed in Sections |3] through [T] 
The machinery is applied to finish the proofs in Section [8] Additional refinements 
needed for Theorem 11.21 are given in Section [9l 

1.4. Notational conventions. We use | • | to Lebesgue measure, cardinality, or 
an understood norm depending on context. Given a rectangle P — I x uj we let Ip 
denote / and ujp denote uj. The indicator function of a set E is written 1^;. Dyadic 
intervals are half-open on the right, i.e. of the form [n2^, [n + 1)2''') for integers 
n, k. 
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2. Terminology of Walsh-phase-plane analysis 

Given a nonnegative real number x and an integer n, let dn{x) denote the digit 
which sits in the n + I'th position to the left of the point in the binary expansion 
of X, i.e. 

X = ^dn{x)2" 
n 

(for points x on the dyadic grid, wc choose the expansion with dn{x) = for —n 
sufficiently large). Define the bitwise addition operation 

dn{x (By) = dn{x) + dn{y) mod 2, — oo < n < oo 

and the corresponding the multiplication operation ® 

dn{x®y) = '^dn-m{x)dm{y) mod 2, -oo < n < oo. 

m 

Note that Lcbcsgue measure on M+ is invariant under ©-translation. 
Consider the character 

e{x) = e''^''-i(^) 

and given a function / on M+ and ^ G 1R+ define the Walsh-Fourier transform 

KO = I x)f{x) dx. 

It is straightforward to verify that i[o,i) — l[o,i)- Thus, after checking the identities 

/(^.) = e{x (g) •)/, e«®7 = /(^ © and /(^^ = 2-'=/(2-'=-)> one sees that 
(for linear combinations of characteristic functions of dyadic intervals and hence 
by density for general functions / G L^) ' is involutive; however, for metaphorical 
purposes we will sometimes use the notation " in place of 

Given a dyadic "time-interval" I C M"*" and a dyadic "frequency interval" cj C 
M"*", we say that the rectangle / x cj is a tile if |J x cj| = 1 and we say that it is 
a bitile if |/ x a;| = 2. Each bitile P contains four tiles Pu,Pi,Ps, and Pj, which 
are the upper, lower, left, and right halves respectively. We impose the following 
partial order on the set of tiles and on the set of bitiles: 

Ii X uii < I2 x 0J2 0J2 C ijJ\ and 1\ <Z l2- 

A set of bitiles P is convex if for all bitiles Pi < P2 < P?, with Pi , P3 e P we 
also have P2 e P. Through the use of standard limiting arguments we can, and 
will, assume that all bitiles belong to a finite convex set Pq; all constants will be 
independent of this set. 

Associated to each tile is the L^-normalized Walsh wave-packet 

(12) h>.^{x) = \I\"n^{x®\n{I). 

Since (^/xw is supported on / and 0/xu> is supported on w, (j)p and (j)pi are orthogonal 
unless the tiles p, p' have nonempty intersection. Letting * denote the convolution 
operation 

/ * 9{x) = f{x® y)g{y) dy 

and letting Dk[f]{x) denote the average of / over the dyadic interval of length 2*^ 
containing x, we have 

Dk[f]{x) = f*2-h[o,2''){x) 
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and, more generally, that for any dyadic interval lo 

where Ix is the dyadic interval of length \uj\^^ containing x. 

For each bitile P we have the following relations between the wave-packets for 
the enclosed tiles 

(13) </>p„ =i=(</>p^-0pj 

(14) (/.p, = -i=(0p^ +0pj. 

The relations above can be used to check that our definition ([T^ agrees with that in 
[B] . If a subset S of R+ x R+ can be written as the disjoint union of tiles S = IJpep P 
we define the phase-plane projection 

ns/ = 5](/,0p)0p. 

pGp 

When is a bitile, it follows immediately from and that the projection is 
independent of the cover used in the definition. This is also true for general sets S, 
as can be seen by repeatedly appealing to the special case of the bitile. If 5 C S" 
and 115,115/ are both defined then 

(15) n5n5' = n5'n5 = Us. 

3. Some multiplier estimates 

In this section we recall an extension of a maximal- multiplier lemma of Bourgain, 
we recall a multiplier bound of Coifman, Rubio de Francia, and Semmes, and we 
then prove an estimate which is a hybrid of the two results. 

3.1. A maximal- multiplier lemma. Suppose that for every dyadic interval lu we 
have a coefficient e M Let S C be a finite collection of frequencies, and for 
each integer k consider the Walsh-multiplier 

2?fc(e)= J2 °-i"(^) 

where, above, we sum over dyadic intervals uj. Building on work of Bourgain [2], 
the following estimate was proven in [6] 

Lemma 3.1. Let r > 2, and S C M+. Then 

||2?fe||M^.. <a(l + log|S|)|S|^-^sup|| J2 «-i-(Olk,- 

1^1=2^ 

In [5] and [TU] the Fourier- multiplier version of the estimate above was extended 
to L"^ for 1 < g < 2. Following the Walsh-analog of the argument in [T^ (which is 
part of the proof of Lemma 13.71 below) one would obtain 

Lemma 3.2. Let r > 2,1 < q < 2, and S C IR+. Then 

||2?fe|U/.,. <C,,,(l + log|S|)|S|i-^sup|| «-l-(Olkr 

?e2 1,7^. 
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We will need to use an estimate which encompasses both Lemma 13.21 and a 
separate multiplier bound which we will now discuss. 

3.2. Multipliers of bounded r- variation. It was shown in [3], see also [15], that 
if m is a function of bounded r-variation then the associated Fourier-multiplier 
operator is bounded on when |^ — ^| < 7 and 1 < g < 00. The Walsh- multiplier 
analog of this result can be proven by the same method, which we now outline. 

The first step is to obtain an estimate for multipliers given by linear combinations 
of characteristic functions of intervals. 

Lemma 3.3. Let e > 0, let T be a finite collection of pairwise disjoint subintervals 
ofM.~^, and let {6„}tjgT cM. be a collection of coefficients. Then for I < q < 00 

II J2 bvUhi^ < C,,,|T|l^-'l+' sup |6„|. 

Proof. In [3], the Fourier-multiplier version of this lemma was proven through the 
use of the Rubio de Francia square function estimate. One could follow the same 
route here by proving a Walsh-analog of the square function estimate, or by instead 
using (jH) with r close to 2 as a substitute for the square-function estimate. We will 
instead appeal to an estimate below using a multiple frequency Calderon-Zygmund 
decomposition (this bears some similarity to the approach in [15]). By duality one 
may assume 1 < q < 2. Choosing r > 2 and e' > sufficiently small we have 
i — ■i-|-e'<| — i + e. Taking S — {0} and a^^ = 1 for every uj we then have 



( b^l^gy{x) = lim {Vk b^l^gYia 





almost everywhere and so the lemma follows immediately from Lemma 13.71 

□ 

Next, we see (in a lemma directly from that functions of bounded r-variation 
can efficiently be written as sums of functions of the type treated in Lemma 13.31 

Lemma 3.4. Let m be a compactly supported function on of bounded r-variation 
for some 1 < r < 00. Then for each integer j > 0, one can find a collection Tj of 
pairwise disjoint subintervals o/R^ and coefficients {b^y^^x C M so that \Tj\ < 2^ , 
M < ||m||y^2-J>^ and 

m = ^ ^ 6i;l„ 
where the sum in j converges uniformly. 

Proof. The proof is exactly as in [3] (also see [S]) so we will be short with the details. 
Choose B so that m is supported on [0,i3]. Set V^(0) = and for each x G (0,i?] 
let 

N 

V{x) = sup |TO(^fc) - m(^fc_i)|''. 

N,0=io<---<iN=x 1^^^ 

For j > and 1 < / < 2^ let 

Vj.i^V-'{[il~l)2-^\\m\\l..,l2-^\m\\l..)) 

and 
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Set bvj i = if Vj^i — 0, bv^ , = m{vj^i) if Vjj is a singleton set, and 



if Vjj is a non-singleton interval. Then letting Tj = {vj^i}f^-^, b^^ i = ^t-oj, and 
fe^j . J = 6t> i ^ fet> _i i for J > 0, one sees that the requirements of the lemma are 
satisfied. □ 



Finally we combine Lemmas 13.31 and 13.41 to obtain the Walsh-analog of a result 
from 'HJj 

Lemma 3.5. Let 1 < q < oo, |^ — < 7, and e > 0. Suppose T is a collection 
of pairwise disjoint suhintervals ofW^ and that for each u G T, is a function 
supported on v with ||m||yr < 00. Then 

II m^Mo < C,.^,e|T|l^~^'+'^ sup llm^lly,.. 

Proof. After a limiting argument, one may assume that all intervals in T have finite 
length. Applying Lemma l3.4l to each m^, we obtain for j > a collection I^j of at 
most 2^ pairwise disjoint subintervals of v and coefficients {6/}/ei„ j so that 

r7i„ = ^ ^ 6/1/. 

Then 

II ^ rn„||A/5 < ^ II ^ biliWMi- 

ver j>o veriei^j 

Applying Lemma 13.31 with the collection of pairwise disjoint intervals Ujjgt-^''j' 
see that each term on the right above is 

<C,,e(2^|T|)li~5l+^ sup |5/| 
< C,,,(2^'|T|)li-3l+^2-^ sup IIto^IIv.. 

The sum over j > converges after possibly shrinking e to satisfy |^^5l+£<7- ^ 

3.3. A hybrid estimate. Our aim here is to prove the following lemma which, 
except for a restriction on the range of r and a difference in the dependence on |T|, 
is a common extension of Lemmas 13.21 and [ 



Lemma 3.6. Let l<q<2, 2<r< 2q, e > 0, and S C M^. Suppose that T is a 
collection of pairwise disjoint subintervals o/R+ and that {mi,}i,gx *s « collection 
of functions of bounded r-variation such that each is supported on v. Then 

llPfc ^ m,,||A/9.. < C5,r,£(|S| |T|)9"-+'sup|| ^ ac^lw(Ollv^'- sup llm^llv^. 



■^Strictly speaking, in [3] they considered the case where T was a collection of dyadic shells 
and through an additional Littlewood-Paley argument were able to obtain a norm bound which 
did not blow up with |T|. To match our application, we are more flexible with T and can accept 
the resulting loss in the bound. 
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A version of the lemma above, but with (|S| + |T|) ^ replaced by 
|2|g~7+'=|Y|i-2+'^ would follow by combining Lemmas 13.21 and 13.51 and estimating 
the operator norm of the composition by the product of the operator norms. In our 
application we will take r arbitarily close to 2 and |T| = |S|; thus, the norm bound 
obtained above improves substantially on the combination of the two prior lemmas; 
this improvement seems to be necessary to obtain the desired range of exponents 
in Theorem ll.il 

The new ingredient needed in the proof of Lemma 13.61 is the following hybrid of 
Lemmas 13.21 and 13.31 

Lemma 3.7. Let r > 2, 1 < q < 2, and S C M+. Suppose that T is a collection 
of pairwise disjoint subintervals of and that {b^y^^x C M is a collection of 
coefficients. Then 

\\T^k ^ b^li,\\Mi.'- < 

C,,,(l+log(|S| + |T|))(|S| + |T|)i-^sup|| «c.lc.(0lk,'-sup|5,|. 

Proof. Through a limiting argument, one may assume that all intervals in T have 
finite length. 

The desired bound at g = 2 follows immediately from Lemma 13.11 and so by 
interpolation it suffices to prove a weak- type estimate at g = 1. Specifically, given 
g G we need to show that for each A > 

\{x : sup \{Vk J2 b.UgTix)] > X}\ < CN^^^B\\g\\Li/X 

where = |S| + |T| and 

(l + log(7V))7V^-^sup|| «-l-(C)lk,'-sup|6,|. 

1^1=2^ 

We start by performing a multiple-frequency Calderon-Zygmund decomposition. 
Let 

E = {x: M[g]{x) > \/{N^'^B)} 

where M is the dyadic version of the Hardy-Littlewood maximal operator. Let T 
be the collection of maximal dyadic intervals contained in E and 

A = SU (J {inf u, sup u}. 
We now construct the "good function" g. Let 

^e2:|„l^|/|-i 

where the second sum above is over dyadic intervals w. Setting 

= 00 + 1r+\£;5 

we obtain the "bad function" 

b = .9 - 0- 

and write b/ in place of 1/b for each I E I. 
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The contribution from the good function is controlled, as usual, by the previously 
known bound. Indeed, by the maximality of the intervals /, we have 

|(5,</'7xJ|<2|7|V2A/(ArV2B). 
Using the orthogonality of the wavepackets and the fact that |A| < 2 A'' we have 

\\iim\\L-<c\i\^'^x/B. 

This gives 

llflolll^ < C\E\X^/B^ < CN^'^WqWl.X/B. 
Since g is bounded by \/{N'^l'^B) away from E, we have 

U-Qo\\l^ <N-^l^g\\L.X/B. 

Thus 

I {a; : sup|(Dfc ^ KKQy{x)\ > A/2}| < 4||sup|(I?fc ^ b^l^QYlWl^/X^ 

<CB^MI.IX^ 
< CN^^BMl^/X 

as desired. 

It remains to control the contribution from the bad function. The two important 
properties of b are that it is supported on E and that for each / in I we have 
(t", <t^ixu}) = for every dyadic interval uj with |a;| = |/|~^ and a; fl A ^ 0. We claim 
that the function 

shares these two properties with b. We first consider the support property. Fix 
I gI, suppose V gT, and let w be a maximal dyadic subinterval of v. Then 

(lu^biYix) = {bi, 4>jxJ) (t>Jxuj{x) 

where J is the dyadic interval of length containing x. We clearly have 

{bi,4>jxu) = if J has empty intersection with /. If x ^ / and J intersects I 
then we have I C. J and in particular |7| < |J|. By the maximality of U!, the 
dyadic interval oj of length |/|^^ containing uj intersects {supu, inff} and hence 
(&/, <t>ixCj) = 0. Using the fact that the restriction of (t>jxw to / is a constant mul- 
tiple of 4>ixui we see that (bj, ^jxu) = 0. Since each v can be written as the union 
of maximal dyadic subintervals, this implies that (Y^^^x ^v^vbi)' is supported on 
/ and so h is supported on E. To verify the cancellation property of h, we let 
I G I and let w be a dyadic interval of length |/|~^ such that w fl A ^ 0. Then 
{h,(f>ix(Aj) is zero simultaneously with the restriction of (Itjl/Zi)" to /. However, 
Ijh = {J2veT^'"^vbiy and so l^j^ih = J2veT ^^^■^^'^^i- From the cancellation 
property of b, we know that l^b/ is identically zero. 

Arguing as in the previous paragraph, except with h in place of b, one sees that 
each {T>khy is supported on E and thus 

\{snv\{Vkhr{x)\ > A/2}| < 1^1 < N^'^B\\g\\L^/X. 

k 

□ 
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Proof of Lemma \3.6l Following the argument in Lemma I3.5| but with Lemma 13.71 
substituted for Lemma [3^ we see that 



ver 

<^C,,.,,K|S|+2^|T|)i-^+^'sup|| J2 ^MOWv,^ sup \bi\ 

<J2Cg,r,e'2'^-^'^+''\\E\ + |T|)i-^+^'sup|| (01 1^,-2-* sup llm.lly. 

The sum over j > then converges provided that r < 2q and e' < e is chosen 
sufficiently small. □ 

4. Tree decompositions 

Given a collection of bitiles T, a "top frequency" G and a dyadic "top 
interval" It C M"*", we say that (T, £,t^It) form a tree if Ip C It and G ujp for 
every P G T. We say that a tree T is "td-maximal" among trees in a collection T 
if it is maximal with respect to inclusion among trees in T with top data (^Ti^t)- 
Given any convex tree T, we can rewrite Upgr-P as a disjoint union of tiles. For 
such a tree, we abbreviate 

Ut = Hyp-pgr . 

For a convex collection P of bitiles define 

size(P,/)=sup|/Tri/'||nT/|U2. 

T 

where the sup is over all convex trees T C P. Note that (since the L°° norm can be 
controlled by projections to individual subfiles of elements of T) for each convex 
tree T and 1 < p < oo we have 

\\UTf\\Lp<Csize{T,f)\lT\^/P. 

The following lemma was proven in [14] : 

Lemma 4.1 (Tree Selection). Assume F is a finite convex collection of bitiles 
with size(P,/) < 2^*^. Then we can write P as the disjoint union of a convex set 
of bitiles P' with the union of a collection T of convex trees such that 

(16) llEl^-lli^^22'll/ll2 . 

TeT 



(17) \\Y.^lT\\BMO<C2''\\f\\ 



2 

oo ' 



TeT 



and size(P',/) < 2 



-fe-i 



Strictly speaking, the lemma above was proven with a different definition of tree 
- in [2] a tree is a collection of bitiles with a unique maximal element, we will call 
this an m-tree. It is easily seen that the lemma for m-trees implies the lemma for 
trees since every m-tree is a tree and every finite convex tree T contains a convex 
m-tree T' with size(T', /) = size(r, /). 

We also note that we may assume that the trees T in the lemma above are td- 
maximal with among trees contained in IJ^gx -^i ^^^^ '^^ accomplished by taking 
them to be td-maximal among trees contained in P. 
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Finally, by following the proof of ([T7|) one sees that for any T' C T we also have 

II J2 1/tIIbmo<C22^II/I|L 

TgT' 

We say that a tree T is ^-overlapping if & ^Pi for every P € T and u- 
overlapping if G i^p,, for every P G T. We call a set of bitiles P "/-convex" 
if P,P" e P and Pi < P/ < P/' imply that P/ e P. Finally, a collection of 
overlapping trees T will be called "properly-sorted" if the following conditions hold 
for each T G T: 

(18) T is /-convex 

(19) For every T' e T \ {T} we have T' n T = 

(20) For every P e T and T' e T with It' n /p 7^ we have ^t' ^ wp„ . 

The importance of condition ([T8|) is that when an /-overlapping tree T is /-convex, 

(21) U 

is an interval for each x. Indeed, suppose that ^1 < ^2 < ^3 with ^1,^3 in the 
set ((2T|) . Then, there are bitiles P^ £ T with G wpi and a; G I pi for i = 1,3; 
clearly Pf < P^ . Let oj be the smallest dyadic interval with ^t, G w, let / be the 
dyadic interval of length 2|lij|~^ containing and let P^ be the bitile I x w. Then 
Pf < Pf < P;\ so by /-convexity P'^ e T and hence ^2 is in the set ([2T1) . 

The condition (|20p is taken from j6j; one of its immediate consequences is that 
the tiles Pu with P G Utst disjoint. Indeed, P„ < P^ would imply that the 
tree containing P^ has top frequency contained in ujp^^. 

We will apply the lemma below to the collection of bitiles P \ P' from Lemma 

Lemma 4.2. Suppose that a finite collection of bitiles P can be written as the 
union of convex trees P ^ Utct Assume that the trees are td-maximal among 
trees contained in P. Then, we can write 

P = [j TU [j T 

TeT" TGT' 

where 

(22) For each T G T", T is a u-overlapping tree which is td-maximal among 
u-overlapping trees contained in [Jj^^rj^u T . 

(23) T' is a properly- sorted collection of I -overlapping trees. 

(24) UTGT-rnUTGT'T^^^- 

(25) {(Ct, /t) : T G T"} = {(Ct, It) : T e T'} C {(^t, It) : T E T}. 
Proof. After throwing out some trees, we may assume that for each T G T, 
(26) \J T'. 

T'eT\{T} 

We enumerate T = {Ti, . . . , Tjv} so that for each i, < ^Ti+i • Set Pjv+i — P and 
Tjv+i = and for i = 1, . . . , iV let T" be the maximal M-over lapping tree contained 
in Pi+i with top data (^T;, Iti), let Tj^ be the maximal /-overlapping tree contained 
in Pi+i with top data (Ct.,/t,), and let P, = Pi+i \ (T;" UT^). 
Set T« = {Ti", . . . , T;^} and = {T^, . . . , T^}. 
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We now verify I^E^I- Suppose that P,P" e Tl and that Pi < P/ < P/'. By 
convexity and td-inaximahty of the trees, we have P,P',P" e Ti. It remains to 
verify that P' E Pi+i, but this follows immediately from the fact that P" G Pi+i- 

To check ^ suppose that P e T^, e a;p„, and It, r\ Ip ^ Since 
is 1-overlapping, (^t > S,Ti and so we have j > i. Since P G Pi+i we know that 
P G Pj+i \ Tj"; combining this with the fact that G wp^ implies that It^ C Ip 
contradicting (^S)). 

Enlarging the trees in T" to obtain td-maximality gives ([2^ . Conditions ([M]). 
((25)) . and (fT9]) are clear from construction. □ 

5. Global variation for a single tree 

The Lemma below will be used in Section [5] to give pointwise variation-norm 
estimates which are compatible with Corollary 16.21 and Lemmas 13.21 13. 5[ and 13.61 

Lemma 5.1. Suppose \ < p < oo and r > 2. Then for every tree T which is 
contained in a convex tree T and which is either l-overlapping and l-convex or 
u- overlapping 

(27) II ^ (/,0p,) 0P,(a;)l.p„(OllL£(y,-) < C^,,. size(T)|/y|i/p. 

PeT 

Proof. Note that, by the left side of is equal to 



(28) II (5,'/'p)'^p(a^)W„(0IL£(y^'-) 

PGT 

where g — Hjt/. 

First we consider the case when T is M-overlapping. Then for each ^ we have 

(29) ^ (5,</)p,)0p,(a:)l„,JO = {9,^P,)^P,{x) 
PeT PeT 

/t|<2'°« 

where is the largest k such that the dyadic interval of length about 
contains Then k^ is monotonic in f on the intervals {^t,oo) and [0,^t) and so 
(|28l) is 

(30) <C|| Y ia^^P^'PpA^nL^AVD- 

PeT 



|/t|<2'= 



One can check that 



PeT 

\It\<2' 



{g,(j)p,)4>P,{x) 



PeT 



{g, <t>Pi) (t^Pi {x) - sgn(0p^)Dfc 



sgn((/'p^) V {g,4'Pi) (t>f 



PeT 



[x) 



where pT is a tile satisfying \Ip^ \ = |/t| and G Wp^. Since r > 2 and 1 < p < oo, 
we may apply Lepingle's bound for the variation of martingale averages to see that 
the right side of ([50)) is 

< C-p^rll Y {9Apd4>p\\Lp < Cp,.||g||Lp < Cp,rSize(T)\I^\^/P 
PeT 
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as desired. 

For ^-overlapping Z-convex T one can check that, for ^ > ^t, the left side of ((29|) 

(31) = E (ff:'^P.)'/'P,(2;) 

|/T|=2'=e 

where fc^ is the largest k such that the dyadic interval of length 2^^^ about 
contains ^. This sum is zero when ^ > supcjpmin(^') and when ^ < infwpmax^j.) 
where P™'"(a;) and P™^^{x) are the smallest and largest bitiles respectively from T 
which contain x in their time support. For intermediate ^ it follows from ^-convexity 
that there is a P G T with \Ip\ = 2*^^ and x E Ip and hence the right side of (PT|) 

= sgn(0p^)DA;^ [sgn(0py).g] (x). 

From the monotonicity of the fc^ it thus follows that is 

< C\\Dk [sgn{^p^)g] (x)Lp(^,.) < Cp^rhUp < Cp^r size{T)\Ij.\'^P . 

□ 

6. POINTWISE VARIATION FOR STACKS OF TREES 

Given a collection of trees T satisfying certain assumptions, the following lemma 
allows us to partition E+ into a collection of intervals {frlTex such that the 
restriction of a function of the form 

(32) c^^Wj-) 

PeUTeT^ 

to the interval vt is X^peT '^^l^Pu (')■ This partitioning will be used in the current 
section to obtain variation-norm estimates for functions of the form p2p and it will 
be used in Section [7] to obtain estimates involving the Walsh-multiplier operators 
induced by functions of the form ([5^ . 

Lemma 6.1. Suppose that x G and that P is a finite collection of bitiles with 
X Cz Ip for each P S P and with P = Utgt where T satisfies one of the following 
two conditions: 

• T is a collection of u-overlapping trees which are td-maximal among u- 
overlapping trees contained in P. 

• T is a collection of properly-sorted l-overlapping trees. 

Then there is a collection {utItet of pairwise disjoint intervals covering such 
that for each P G T and ^ € ut 

(33) {P eP -.^GiopJ CT. 

Proof. We start by proving the lemma under assumption of the first condition. 
Without loss of generality assume that |T| > 2, and that for every P G T 

T gL IJ T'. 

T'eT\{T} 

By td-maximality we see that S^t £,T' for P 7^ P'. Enumerate the trees Pi, ... , P/v 
so that < ^Ti+i ior i = 1, . . . , N — 1. 

For each i let P' be the minimal bitile in P^ \ IJj/^j Pi', and let := inf (wpi ). 
We claim that S,^ > whenever i > i'. To see this, first note that we may assume 
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that wpi nwpi' ^ or else the conclusion would follow from the fact that > ^t^, ■ 
Since x e Ipi' n Ip^ we then have P,f n 7^ 0. Thus, we must have > P^' 
since P^ < P^ would imply that P* g T^' contradicting the definiton of P*. Then 
ojpi C Wpi' and so f ~ > ^^7 as desired. 

Set = [0,^2"). ^^T„ = Kat'Oo)' and = [C^,C>i) for 1 < i < A^. From the 
previous paragraph, we see that vti , • ■ • , are disjoint and cover M+. 

It remains to check that if ^ S VTi and P S P with ^ G wp^^ then P G Ti. First 
assume 1 < i < A^. Choose the minimal i' such that P G Ti>. First suppose i' < i. 
Since ^ G "^p^i f > inf(wp^), and ^t^, < £,Ti, we must have wp^ n cjpi 7^ 0. The 
fact that P* ^ Tj/ rules out the possibility that P^ < P„ and so we must have 
P^ > Pu- But then P G as desired. Now suppose z' > i. By minimality of i' 
we have P G Ti' \ Uz"<i' ^i"- Then, by minimality of P* we have P > P^ and so 
inf(ajp^_) > contradicting the fact that ^ G (^p^,- The appropriate halves of this 
argument work when i = 1 or N. 

Working instead under the second condition, for each T G T we let 

Jt = IJ ujp^ 

Per 
xeip 

By (fT8|) each Jt is an interval. From ([20|) we know that the tiles P^ with P G 
Utgt'^ are disjoint, which gives ([33| for G Jt- Combining ([20|) with ([T9l) one 
sees that the intervals Jt are pairwise disjoint. Finally, the left and right sides of 
(p3| are both zero for ^ outside of Utgt ^t] tbus by choosing { Jt}t6T to be any 
collection of pairwise disjoint intervals which cover K"*" and which satisfy Jt d Jt, 
we are finished. 

□ 



The following corollary, which can be used to obtain (U), follows immediately 
from the lemma above. 



Corollary 6.2. Suppose that P,T and x satisfy the hypotheses of Lemma \ 6.1 
Then for any collection of coefficients {cpjpgp C R 



V cpl^pjly. < C\T\^ sup II V cpl 



To prove Theorem 11.31 we will need the estimate below. 

Corollary 6.3. Suppose that P,T and x satisfy the hypotheses of Lemma \ 6.1 
Then for any collection of coefficients {cpjpgp C M 



II cpl^pje)ll£»(y,-) < C^|T|^ sup II Cpl^pJIy. 

PeP '^^'^ PeT 

|/p|<2'= 

Proof. Thanks to the covering in Lemma [6.11 it suffices to observe that for each k 

(34) II cpWjOlk,"- <C|| ^cpl.pJOIk,-- 

PeT PeT 

|/p|<2'= 
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Let LOk denote the dyadic interval of length 2 containing <^t- First treating the 
case where T is u-overlapping, we note that for ^ ^ Wfc we have 

(35) cpW„(0= E^^W(6 

and for ^ e we have 



|/p|<2'' 



PeT pgt 

|/p|<2'' 

where ^' is any point in Wfc-i \ w^. Combining these two facts immediately implies 

dSl). 

If T is instead /-overlapping then for ^ we have p5p and for ^ G w^^i 

(36) E cpWJO = 

PeT 

|/p|<2'' 

and hence ([M]). □ 
Finally, Theorem ll.4l is obtained from the following bound. 



Corollary 6.4. Suppose that P, T and x satisfy the hypotheses of Lemma \ 6.1\ 
Then for any collection of coefficients {cpjpep C M 

II E cpWjailL~(y,'-) <Csup|| E cplLdp„ II y 
PeP "^^'^ PGT 

|/p|<2'= 

Proof. Again using the covering in Lemma |6.1[ it suffices to observe that for each 
^ and T 

(37) II E cpl^.Amvs <C\\Y,cpl^,SO\\vir 

|/p|<2'= 

First suppose that T is u-overlapping and let fc^ = sup{A;' : ^ G a;^:'} (here ujk is as 
defined in Corollarv l6.3p . Then for A: < A:^ + 1 

E cpl<^p„(C)= E 

and for A: > fc^ + 1 



PeT PeT 

|/p|<2'= |/p|<2'' 



E cpi<^p„(0= E 

PeT PeT 

|/p|<2'= |/p|<2'=« 



Thus 

II E ^pl^p„(Olk,r<ll E ^Hk,^ 



PeT PeT 

|/p|<2'= |/p|<2'' 



For each integer k let be the left endpoint of the largest dyadic interval oj such 
that is in the right half of ui and |w| < 2^*^+^ (if no such dyadic interval exists, 
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let — ^t)- Then the points are monotonic in k and 



P6T PgT 
\Ip\<2'' 



thus 

(38) II J2 cplk,r<llE^^W„(^' 



Ip\<2'' 



as desired. 

For 1-overlapping T we have ([35l) if fc > max{A;' : ^ e and (j36|) otherwise; 

hence we obtain (l37l). □ 



7. POINTWISE MAXIMAL MULTIPLIER ESTIMATES FOR STACKS OF TREES 

Suppose that P,T,x, and {cpjpgp are as in the hypotheses of Lemma 16.11 It 
foUows from Lemmas 16.11 and 13.51 that if 1 < g < oo and | - — 5 1 < ^ then 



^ cpI^pJm^ < C,,,,e|T|li"^l+^ sup II J2 cpl^pj 



The aim of the present section is to extend this Af^ bound to an M^'* bound 
through the use of Lemma 13.61 

Lemma 7.1. Suppose that P,T, x, and {cp}p£p are as above and that 1 < q < 2, 
2 < r < 2q, and e > 0. Then 

, 1 1 



cpl^P,, \\m^-- < Cg,,.,|T|"-+^ sup II cpl, 

TeT 



— Tf=T — 

PeP ^ PeT 

\Ip\<2'' 



Proof. We start by assuming the first condition in Lemma 16.11 i.e. that P — 
Utgt where T is a coUection of u-overlapping trees which are td-maximal among 
all trees contained in P. Without loss of generality we may also assume that x ^ It 
for each T e T. Let S = {^t : T e T}. 

If P G T and |/p| > 2^"' then we have ujp^ contained in the dyadic interval of 
length 2^^ about ^t- This implies that for 

we have 

(39) cpWJO- E^^wjo- 

PeP PeP 

\Ip\<2'' 

If u is any dyadic interval of length 2~^ and £, E u then 

(40) cpi.p„(o= E ^p- 

PeP PeP 
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Combining (jSHj) and (|40|) we see that 

(41) ci^w„(e) = 



PeP 

|/p|<2''- 

The right side of ()4ip is the sum of three terms each of which we wih bound sepa- 
rately. For the first term, we argue as indicated in the discussion at the beginning 
of this section. Specifically, Applying Lemma l6.ll we obtain a collection of intervals 
{"ltItst so that 

(42) E^^'W„(e) = E^^'Wjo 

PeP PeT 

for ^ € VT- We then apply Lemma [3751 with the collection of intervals T = {vt}t(et 
to obtain 

II E cpl^pJUf. < C,,,^e|T|^-^+^ sup II E cpW^.lly 
PGP ^^'^ PeT 

For the second term, we note when 5 is as above and a^, = I for each dyadic interval 

(43) E 1- E ^^1-^" = ^'^ E c^i-p.- 

|c^|=2-'' -PeP PeP 



Combining (j43|) and (|42p . we see that Lemma [3.61 gives 

< C,,^,e(|S| + \{vt}t€t\)^ sup II E cplc.p„ Ik- 
|c^|=2-'= -PeP -'^■^ PeT 

< C,,,,,|T|i-^+^ sup II E cpl^.pjk- 
Finally, for the last term we note that with S as above and 



(44) E 



cp 



PeP 

cjCcjp 



we have 



E 1^ E ''p = ^^ 



1^1=2-*= -PeP 

and so applying Lemma 13.21 
(45) 

II E 1" E cpIIm,,- <c,,.,,|T|i-H^sup|i E i-(^t) E 

|w|=2-'= -PeP ^'^'^ |w|=2'= PeP 
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For each k, 

\ui\=2i' PeP PeP Per' 

"S^-Pu \Ip\<2'' \Ip\<2'' 

where T' e T is the tree containing the maximal element of P satisfying S 
ujp^,x e Ip, and the last identity follows from td-maximality of the tree T' . There- 
fore, the right side of (1451) is 

<C,,.,,|T|i-^+^sup|| ^ CP II 
tpt — 

\Ip\<2'' 

< C,,.,,|T|i-^+' sup II ^ cpl^pJOWv^ 

where the second inequality follows from ((38)) . Thus, we obtain the proof of the 
lemma under the assumption of the first condition. 

We now assume the second condition, i.e. that T is a properly-sorted collection 
of Z-overlapping trees. Again, assume that x G It for each TeT. Consider 

E cpw„(o 

PGP 

l/p|>2'' 

If P e T and Ip > 2'^ then ujp is contained in the dyadic interval of length 2^^^ 
containing and so, letting S = {^t ■ T E T} wc have 

|i.j|=2-'= 

where we sum over dyadic intervals w. If P e T with |/p| < 2'' then ujp^^ does not 
intersect the dyadic interval of length 2^'^ about and, furthermore, by ([20]) does 
not intersect the dyadic interval of length 2^*^ about any S^t' > £,t for T' e T. This 
gives 

1^^1=2-'= 

and hence 

E cpi.pjo- E i-(o E^pi-p.(^)- 

PeP 1^^1=2-'' -PeP 

l-fp|>2'" ujn~^i6 

Thus, 

E cpi^pje) = (i- E i-(a)E'^pW(o 

PSP 11^1=2-" P£P 

l^p|<2'= a;nH#0 

and the remaining argument follows exactly that for the first two terms in (|4ip . □ 
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8. Proof of Theorems 

Theorem 11.11 is established by Using Lemma 17.11 to apply the foUowing proposi- 
tion with \\■\\^f = |H|Af<!.', VP.k = l(-oo,2'')(l^p|)7 and r sufficiently close to 2. Using 
Corollarv l6.2l to apply the proposition with || • ||jv'j t = || ■ l|€^(Vj'') and ?7p.fc — 1 estab- 
lishes (HJ. Using Corollary 16.31 to apply the proposition with |j • ^ = II • \\i^{vp 
and i]p^k ~ l(-oo,2'=) (l-fp|) establishes Theorem 11.31 Using Corollary 16.41 to apply 
the proposition with || • \\j\f^ k ~ W ' ll-L|°(Vjr) and rip^k = 1(-oo,2'»)(I-^-p|) establishes 
Theorem 11.41 



Proposition 8.1. Let r > 2, 1 < p < oo, and let {77p,fc}peP(,,fcez CM. be a collec- 
tion of coefficients. Suppose that for all P, T, x, and {cp}pgp as in the hypotheses 
of Corollarv \6. 2\ a norm \\ ■ \\f^ acting on functions defined on R+ x Z satisfies 

(46) II V iiP.kCpl^,^ Ik < C\Tr sup II V cpW^ II 

PeP Per 

for some a < min(l — i, i). Then 

II VP.k{f,(|}Pl)(t>p{x)lup^,iO\\m^fi,k) ^C!pAf\\Lp 
PePo 

Proof. We will prove a restricted weak- type estimate; the full result follows by 
interpolation. Specifically, we suppose that |/| < Ip and A > and want to show 

\{x : II E VP.k{f,^p^)M^)lu,AOH.. > A}| < Cp,r\F\/XP. 
PePo 

The inequality above will be demonstrated by covering the set on the left side by 
"exceptional sets" Ei, E2 , E2, of acceptably small measure. 
We begin by treating the case A < 1. There, we set 

El := {M[If] > cXP} 

where M is the dyadic Hardy-Littlewood maximal operator. By the weak-type 1-1 
estimate for M we have |ii^i| < C|F|/Ap. Since we only need to bound the A/'-norm 
for X ^ El, we can assume that for every P S Pq we have I Ei and hence, since 
the L°° norm of the phase-space projection onto any T can be controlled by the 
projection onto a subtile of an element of T, 

size(Po,/) <CA^ 

For each n > we apply Lemma |4T] with P = P„ and set P„+i := P' so that 

size(P„+i,/)<C2-("+i)AP 

For each n we apply Lemma [4.21 to the collection of bitiles P„ \ P„+i and obtain 
collections of u-over lapping trees TJ^ and 1-over lapping trees Tj^. 

Fix s > large and e > small with magnitudes to be determined later and let 

7„ =c2-"Af(22"A-P)i/"2"\ 

Each T G TJ^ is contained, by construction, in a convex tree T with size(T, /) < 
C2-"AP and Iip^ It- Also, we have 

(47) II 1/tIUi <C22"A-2f|F|. 

TgT" 
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Thus, letting 

^2 := U U ^ II E (f^^P'^ '^P,(^)WjOlk,'- > 7n} 
n>OTeT^, Per 

we apply Lemma |5. II to obtain 

1^2 I < E E ^n^i E a'^p<>'^p<(^)w„(oiiij(yp 

ri>0TeT^ Per 

^c-E E jn%'2-"yr\iT\ 

< C^7~''(2-"Af)'*22"A-2p|i^| 

n>0 

< CIFI/A^'. 

Defining E2 analogously, we obtain the same bound. 
Let 

/3„ = c22"A-P2'" 

and 

^3 U{^- E 1/t (a;) >/?«}. 

Applying ([47|) . we have 

|i?3| <C^/?-i22"A-2p|F| 

n>0 

< C^2-'"|F|/AP 

n>0 

< C|F|/AP. 

Recall that the trees in T" and Tj^ have shared top data and so E3 also gives 
control over T G Tj^. 

Fix X <^ El U ^ E^2 ^ E3; we need to show that 

II E ^P,i'if''I^Pi)'I^P,i^)'^'^p^iO\Wi,^ <>^- 
PePo 

Since every P e Pq with (/, (pp,) 7^ is in P„ \ P„+i for some n, the left side above 
is 

(48) <^|| J2 vp,k{f,^p.)Mx)i.,AOH..- 

n>0 PeP„\P„+i 

For each n, we have 

Pn\P«+l= U U ^ 
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and so by (|24|) we see that the ?i'th term m (|48|) is 

(49) <|| J2 ^p.fc(/>'^p,)'^p<(^)WjOlk,,. 

+ 11 VP.k{f,<l)P,)(pPiix)lu^p^{0\\Afi;,k- 
PeUTeTi, T 

Letting t;^ = {(rn {P e Po : x e Ip},^t,It) : T G T„",x e /t} and similarly for 
TJj, the display above is clearly 

(50) =11 J2 VP,k{f,<l>p,)<l>p,{x)l^,JOH,. 

PeUTET- T 

+ 11 X! '^P^fe (/'-^P!) <^Pl(^)l'^^'„(0lk5,<c• 
P6UTe■^l, T 

Noting that Tj^ is still properly sorted, and that the TJJ are still td-maximal 
among u-overlapping trees contained in UtgT" apply pS)) with cp = 

(/, (/)p, ) 0p, (x) to see that the display above is 

<C(|T5j + |t«|)" sup II 5] (/,0P,)0P,(x)i.,JOI|y,'- 

Tet^,uT^ Pgr 

< C/3^7n 

Since a < min(^, 1 — i) we may choose e sufficiently small and s sufficiently large 
so that the right side above is < c2~"^X for some e > and hence summing over n 
and choosing c sufficiently small, we obtain the desired bound for A < 1. 

In the case that A > 1 we set Ei = % and use the bound size(Po, /) < C. We 
decompose Pq as in the case A < 1 so that size(P„, /) < C2^". Letting 

7„ = c2-"(22"AP)i/"2™ 

we define as above and obtain |£;^|, |£;^| < C|F|/Ap 

Interpolating the bounds 

II E 1/.IIli<C22"|f| 



and 



we see that 



TST" 



II E 1/.IIl*<C22»|F|1/* 

where i < oo is some fixed exponent which will be chosen sufficiently large in a 
manner to be determined. Then for each /3 

|{ > /?}| < C/3-*22*»|P| 

so, letting 

/3„ = c22"A?2^" 
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we define as above and have \Ej,\ < C\F\/Xp. 
For X <^ E^UE^2^ E3 we thus have 

PeP„\p„+i 



Summing over n, this is < A provided that s, t are chosen sufficiently large and e, c 
are chosen suffiently small. □ 

9. Variation-norm estimates for multipliers 



The following is an s-variation-norm analog of Lemma 17.11 By taking r suffi- 
ciently (depending on p, q, s) close to 2 it implies Theorem 11.21 through the use of 
Proposition 18. II 



Lemma 9.1. Suppose that P,T,x, and {cpjpgp are as in Lemma \7. 1\ and that 
1 < g < 2, 2 < r < 2g, e > and r < s. Then 

II y cpWJIa,,.. < C,,,,«,,|T|(^-7)7i2+|-H^ sup II y Cpl^^Jly.. 
PGP PeT 

\Ip\<2'' 

Except for Lcmma l3.1l (which is a key element in the proof of Lemma l3.7p . each 
step in the proof of Lemma FTT] is insensitive to the difference between the Af^'" and 
the M^'* norms. Thus, to establish Lemma 19.11 it suffices to prove the following 
variation- norm extension of Lemma 13.11 

Lemma 9.2. Letr>2,e> 0, and S C K+. Then 

||2?;c||Af^- <a,.,.|S|(^-^)^+^sup|| y a^l.(C)l|y,'-. 

|w|=2'= 

To prove Lemma 19. 2[ one follows the method used to prove Lemma 13.11 in [5] 
with some refinements which we will now elaborate on. The main advance needed 
is the following variation-norm version of Proposition 4.2 from 6 . 

Proposition 9.3. Let H be a Hilbert space, A be a finite measure space, 2 < r < s, 
and 6 > 0. Suppose that we are given a function g from A to H such that for each 
a Cz A, 15(a) I < 6 and such that for each h (z H 

(51) ||(.9(a),/i)|U2(^) <|/i|. 
Then, for each sequence {ck}kei^ of points in H 

(52) II {g{a),ck) hliv^) < a,.(<5V|)(^-^'^||c,||y.. 

The proof of ProDOsition l9 . 31 uses the same method as that of Lemma 3.2 in [lOj . 
However, since the statement is more general here, we will repeat the argument. 

Proof. Let 

Mly. = l|-|lv.-|l-|U^- 
By Proposition 4.2 of [6], it suffices to prove (f52|) with the norm in place of the 
norm. By a limiting argument, we may also assume that our sequence {ck}kLi 
has finite length, provided that Cr,s is independent of M. 
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For each A > we cover {ck}^^i with respect to A-jumps as follows. Set ^(A, 1) = 
1. Suppose that /(A, !)<...< /(A, L) have been chosen, and let B{cii^x.L)^ ^) denote 
the ball of radius A centered at ch^x^l)- K {ck ■ k > 1{X,L)} C B^ck^x^q, X) then 
stop and set L\ ^ L and 1{X,L + 1) = oo. Otherwise, let 1{X,L + 1) be chosen 
minimally with ^(A, L + 1) > 1{X, L) and c/(a,l+i) ^ B(ci(x l), A). This process will 
stop, yielding some L\ < M. It is clear that 

(53) A(La-1)1/'- < llcfcllv^ . 

We now define a recursive "parent" function based on the covering above. Fix 
some Ao < min{|c — c'| : c, c' G {ck}kLi and c ^ c'}. For k — l,...,Af define 
p{~l, k) = k. Once p{n, k) has been defined for n — —1, . . . ,L set p{L + 1, fc) = 
/(2^+iAo,m) where m is the unique integer satisfying 

l{2^+^Xo, m) < p{L, k) < l{2^+^Xo, m + 1). 

Notice that we have 

and in particular Cp(^Qk) = Ck- Also note that p{n,k) = 1 whenever 2"Ao > 
diameter ({ca;}^^;^). Thus 

oo 

Cfc = Cl + ^ Cp{n,k) — Cp(n+l,k) ■ 
n=0 

Finally, by induction, one sees that p{n, k) is nondecreasing in k for each fixed n. 
We have 

oo 

II (5(a),Cfe> Ili2(y^s) <^\\{9{a)ACp(n,k)- Cp[n+l.k)))\\Ll{Vs) ■ 

Observe that the right hand side above 



II (5(a)jCp(„,fe) -Cp(„+i_fc))) |Il2(v;=)- 



n:L2iiAo>l 

Using the monotonicity of the p{n, •) and the fact that the range of p{n, ■) is con- 
tained in {Z(2"Ao, m) : m — 1, . . . , i2"Ao} we see that the display above is 

II X! I (5(a), (Q(2"Ao,m) - Cp(„+i^,(2r.Ao,m)))) I' 

where we let p(n + 1,^(2"Ao,to)) denote Z(2"+^Ao,«) where i is the unique integer 
satisfying 

/(2"+iAo, z) < Z(2"Ao, m) < liT+^Xo, i + l). 

Estimating f'* by £'^, switching the order of integration, and using (l5T|) . we see that 
the n'th term in the outer sum above is 

< C2"Aoi^/' < C{TXoy-^\\ck\\fr.. 
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We can also estimate the n'th term by 

^ (^|Q(2"Ao,m) - Cp(„+l,(2"Ao,m))|)'' lU^ 
m=l j 

X! |Ci(2"Ao,m) - Cp(„+lJ(2"Ao,m))| 
m— 1 

<(5|A|i/2(2"Ao)i-5||cfc||*.. 

Choosing whichever of the two bomids is favorable for each n and summing gives 
the desired result. 

□ 

Through the averaging argument in the proof of Corollary 4.3 from [6], one sees 
that Proposition 19.31 implies the following two corollaries. 

Corollary 9.4. Let r > 2, 1 < g < 2, and S C // no two elements of S are 
contained in the same dyadic interval of length 1 then 

l|l(-oo,o](fc)Pfc|U/2.. < a,s|S|(5-i)7^sup|| 

Corollary 9.5. Let r > 2, 1 < g < 2, and S C IR.+ . Suppose that for each dyadic 
interval w of length 1 and each k we have a coefficient a^j^k € Then 

II Yl a'^.fei^IlM^,^ < a,s|s|(^"-)^ supii ^ a<^,a^^(OI|y,'-- 

lwl=l lwl=l 

Finally, to see that Corollaries 19.41 and 19.51 imply Lemma W% one argues almost 
(the substitution of the Walsh-Paley transform for the Fourier transform allows 
minor technical simplifications) exactly as in the proof of Theorem 4.3 of [10) . 

References 

[1] Jean Bourgain, Return times of dynamical systems, unpublished manuscript. 

[2] , Pointwise ergodic theorems for arithmetic sets, Inst. Hautes Etudes Sci. Publ. Math. 

(1989), no. 69, 5-45, With an appendix by the author, Harry Furstenberg, Yitzhak Katznelson 

and Donald S. Ornstein. 
[3] Ronald Coifman, Jose Luis Rubio de Francia, and Stephen Semmes, Multiplicateurs de 

Fourier de Lf(R) et estimations quadratiques, C. R. Acad. Sci. Paris Ser. I Math. 306 

(1988), no. 8, 351-354. 

[4] Ciprian Demeter, Improved range in the return times theorem, Canad. Math. Bull., to appear. 

[5] , On some maximal multipliers in , Rev. Mat. Ibero. 26 (2010), no. 3, 947-964. 

[6] Ciprian Demeter, Michael Lacey, Terence Tao, and Christoph Thiele, The Walsh model for 

M* Carleson, Rev. Mat. Iberoam. 24 (2008), no. 3, 721-744. 
[7] Ciprian Demeter, Michael T. Lacey, Terence Tao, and Christoph Thiele, Breaking the duality 

in the return times theorem, Duke Math. J. 143 (2008), no. 2, 281-355. 
[8] Michael Lacey and Erin Terwilleger, A Wiener- Wintner theorem for the Hilbert transform. 

Ark. Mat. 46 (2008), no. 2, 315-336. 
[9] Michael T. Lacey, Issues related to Rubio de Francia's Littlewood-Paley inequality, NYJM 

Monographs, vol. 2, State University of New York University at Albany, Albany, NY, 2007. 
[10] Fedor Nazarov, Richard Oberlin, and Christoph Thiele, A Calderon Zygmund decomposition 

for multiple frequencies and an application to an extension of a lemma of Bourgain, Math. 

Res. Lett. 17 (2010), no. 2-3, 529-545. 



26 



RICHARD OBERLIN 



[11] Richard Oberlin, A maximal Marcinkiewicz multiplier theorem, preprint. 

[12] Richard Oberhn, Andreas Soeger, Terence Tao, Christoph Thiele, and James Wright, A 

variation norm Carieson theorem, J. Eur. Math. Soc, to appear. 

[13] , A variation norm Carieson theorem - Walsh case, unpubhshed manuscript. 

[14] Richard Oberhn and Christoph Thiele, New uniform bounds for a Walsh model of the bilinear 

Hubert transform, Indiana Univ. Math. J., to appear. 
[15] Terence Tao and James Wright, Endpoint multiplier theorems of Marcinkiewicz type, Rev. 

Mat. Iberoamericana 17 (2001), no. 3, 521-558. 

Mathematics Department, Louisiana State University, Baton Rouge, LA 
E-mail address: oberlinSmath. lsu.edu 



